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Abstract 



H. 

| 7 | . We give the complete solution (n,a,b,x,y) of the title equation 

(-h | when gcd(x,y) = 1, except for the case when xab is odd. Our main 

result is Theorem Q3 

1 Introduction 

> . 

. The literature on the exponential Diophantine equation 

<N j| (1-1) x 2 + C = y n , x>l,y>l,n>3 

goes back to 1850 when Lebesque [25] proved that the equation ( 11.11) has 
no solutions when C = 1. The title equation is actually a special case of the 
Diophantine equation ay 2 + by + c = <ix n , where a, 6, c and d are integers, 
^ ■ a 7^ 0, 6 2 — 4ac 7^ 0, d 7^ 0, which has only a finite number of solution in 
c5 1 integers x and y when n > 3; see [23] ■ J.H.E. Cohn [2D], solved ( II. ip for 
most values of C in the range 1 < C < 100. The equations x 2 + 74 = ?/ 5 
and x 2 + 86 = that are not solved in that paper, were later solved by 
M ignotte and de Weger in [33J , and the remaining unsolved cases in Cohn's 
paper were solved by Bugeaud, Mignotte and Siksek in [H] , 

Upper bounds for the exponent n can be obtained as an application of 
the work of Berczes, Brindza and Hajdu |9j and of Gyory [22]. These results 
are based on the Theory of Linear Forms in Logarithms and the obtained 
upper bounds, though effective, are not explicit. 
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Recently, the case in which C is a power of a fixed prime gained the 
interest of several authors. In PQ, Arif and Muriefah solve x 2 + 2 k = y n 
under certain assumptions. In [23], Le verifies a conjecture of J.H.E Colin 
saying that x 2 + 2 k = y n has no solutions with even k > 2 and x odd, which 
was proposed in [19] . The equation x 2 + 3 m = y n is completely solved by 
Arif and Muriefah in [2] when m is odd and by Luca in [28] when m is 
even. Liqun solves the same equation independently in [26] for both odd 
and even m. All solutions of x 2 + 5 m = y n with m odd are given by Arif 
and Muriefah in p] and with m even by Muriefah in [5]. Again, the same 
equation is independently solved by Liqun in [27]. In [4], Arif and Muriefah 
give the complete solution of x 2 + q 2k+1 = y n for q odd prime, q ^ 7 (mod 8) 
and n > 5 prime to 6h, where h is the class-number of the number field 
Q(y/—q). Luca and Togbe solve x 2 + 7 2k = y n in [3T] and Berczes and Pink 
[TO] solve (11. ip with C = p 2/c , where 2 < p < 100 is prime, (x,?/) = 1 and 
n > 3. 

More complicated cases, in which C is a product of at least two prime 
powers are considered in some recent papers. For example, the complete 
solution (n,x,y) with n > 3 and gcd{x,y) = 1 of the equation (II. ip . when 
C is one of 2 a 3 6 , 5 a 13 b , 2 a 5 b 13 c , 2 a ll b , 2 a 3 b ll c is respectively given in [29], 
0, EI], US], 01]. In [32] the equation (JUIJ) with C = 2 a 5 b is solved when 
n G {3, 4, 5, 6, 8} and gcd(x, y) — 1. In [35] all the non- exceptional solutions 
(in the terminology of that paper) of the equation (11.11) with C = 2 a 3 b 5 c 7 d 
are given (with n > 3). Note that finding all the exceptional solutions of 
this equation seems to be a very difficult task. 
A survey of many relevant results can be found in [6]. 

In this paper, we study the equation 

(1.2) x 2 + 5 a • ll b = y n , x > l,y > l,(x,y) = 1, n > 3, a > 0, b > 0. 
Our main result is the following. 

Theorem 1. When n = 3, the only solutions to the equation U.ty) are 

(a, 6, x, y) =(0, 1, 4, 3), (0, 1, 58, 15), (0, 2, 2, 5), (0, 3, 9324, 443), (1, 1, 3, 4), 

(1.3) (1, 1, 419, 56), (2, 3, 968, 99), (3, 1, 37, 14), (5, 5, 36599, 1226) , 

and, consequently, (a,b,x,y) = (1, 1,3,2) is the only solution when n = 6. 
When n = 4, the equation U.S\) has no solutions. 

When ti > 5,n / 6, the equation U.2\) has no solutions (a,b,x,y) with ab 
odd and x even, or with at least one of a, b even. 
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Remark. For n > 5, n 6, the above theorem lefts out the solutions 
(a, b, x, y) with xab odd. These are exactly the exceptional solutions of the 
equation 11.21 in the terminology of [35] ; see also the remark at the end of 
this paper. 

The proof of Theorem [1] is given in sections [21 [3] and HI where the cases 
n = 3, n = 4 and n > 5 are respectively considered. Our numerous, crucial 
computations in section [2] have been done mainly with the aid of Magma 
[13], [15]; to a less extent we have also been aided by the routines of Pari 
(http : / /pari.math.u — bordeaux.fr/). 

Note that since n > 3, it follows that n is either a multiple of 4 or a 
multiple of an odd prime p, therefore it suffices to study the equation ( II. 2p 
when n = 3,4 or an odd prime > 5. Furthermore, note that if b = 0, then 
our equation reduces to the equation x 2 + 5 a = y n , which is solved in |27j . 
Also, when a = 0, the equation (II. 2p reduces to x 2 + ll b = y n which is 
solved in [TBI. 



2 Equation (11.21) with n = 3 

This section is devoted to the proof of the following result. 
Proposition 2. The complete solution of the equation 
(2.1) x 2 + 5 a ll b = y 3 , a > 0, b > 0, x > 0, y > 0,gcd{x,y) = 1 
is given in U.ty) . 

Writing in (12. ip a = 6A + i, b = 6B + j with < i, j < 5 we see that 



,5 2A 11 2B 5 3A 11 3B - 
is an S'-integral point (X, Y) on the elliptic curve 

£ij : Y 2 = X 3 -5UP , 

where S = {5, 11}, with the numerator of X being prime to 55, in view of the 
restriction gcd(x, y) = 1. A practical method for the explicit computation 
of all S'-integral points on a Weierstrass elliptic curve has been developed 
by Petho, Zimmer, Gebel and Herrmann in [31] and has been implemented 
in MAGMA. The relevant routine SIntegralPoints worked without prob- 
lems for all (i,j) except for (i,j) = (2, 5), (4, 4), (5, 4). Thus, in the non- 
exceptional cases (z, j), i.e. when (a, b) ^ (2,5), (4,4), (5,4) (mod 6), all so- 
lutions to equation (12. ip turned out to be those appearing in (II. 3p . For the 
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exceptional pairs = (2, 5), (4, 4), (5, 4) Magma returns no S-integral 
points under the assumption that the rank of the corresponding curve Sij 
is zero, an assumption that the routine itself cannot certify. Again using 
Magma, we performed a 2-descent, followed by a 4-descent which proved 
that the rank is actually zero in the first two cases = (2, 5), (4, 4), 

allowing us to arrive safely to the following conclusion: 

When (a, b) ^ (5,4) (mod 6), all solutions to equation ( 12. ip are 
those displayed in (II. 3p . 

In the third exceptional case = (5,4), the 4-descent reveals the non- 
torsion point 

997597438498050698749 31508127105495852851671290908932 
^ ' ' ~ ^ 101288668233063249 ' 32236010714473507582283943 ' 

on the curve £54, which proves invalid the assumption under which Magma 
"claims" non-existence of S'-integral points on £54. Thus, non-existence of 
integral solutions to ( 12. ip when (a, b) = (5, 4) (mod 6) cannot be considered 
as a fact that has been proved by Magma routines. Therefore we treat 
this equation separately, indicating thus an alternative method for resolving 
equations x 2 + C = y 3 when C has a prescribed ( "small" ) set of distinct 
prime divisors. Moreover, the resolution of the Thue-Mahler equation ( I2.13P 
that we present in section [2] is interesting per se, as it deals with a totality 
of non-trivial computational problems that never before (to the best of 
our knowledge) have been encountered in the resolution of a Thue-Mahler 
equation; we acknowledge here the great usefulness of the relevant routines 
of Magma. 

In conclusion, according to our discussion so far, for the proof of Propo- 
sition [2] it remains to show that the equation 

(2.2) x 2 + 5 a ll b = y 3 , (a, b) = (5, 4) (mod 6), x 0, gcd(x, 5 • 11) = 1 , 
has no solutions. We write (I2.2p as 

(2.3) y 3 -5 2 -ll-(5 c ll d ) 3 = x 2 , cd odd, (y, 5 • 11) = 1. 

and in what follows we will reduce its solution to a number of Thue or 
Thue-Mahler equations. A practical solution of Thue equations has been 
developed by Tzanakis and de Weger [22] which later was improved by Bilu 
and Hanrot |TT] and implemented in Pari and Magma. We will make use of 
the relevant routines several times without special mentioning. Concerning 
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the Thue-Mahler equations, no automatic resolution is available so far and 
we will follow the method of Tzanakis and de Weger |37J. 

Factorization of (12 .3p in the field Q(#), where 8 3 = 5 2 • 11, gives 

(y - 5 c ll d 6)(y 2 + 5 c ll d y6 + 5 2c ll 2d 6 2 ) = x 2 . 

In the field Q(6) the ideal class-number is 3, an integral basis is given by 
1, 8, 8 2 /5 and the fundamental unit is e = 1 + 3380 — 526 2 with norm +1. It is 
easily checked that the two factors in the left-hand side of the last equation 
above are relatively prime, hence we have an ideal equation (y— 5 c ll d 6) = a 2 , 
where a is an integral ideal. Since the class-number is relatively prime to 
the exponent of a, this ideal must be principal, generated by an integral 
element u + v 9 + w9 2 /5. Then, passing to element equation, we get 

y - 5 c ll d 6 = ±e i (u + v6 + w6 2 /5) 2 . 

Taking norms we see that, necessarily, the plus sign must hold above. Also, 
comparing coefficients of 9 in both sides we see very easily that w must be 
divisible by 5, hence, on replacing w by 5w, we rewrite the last equation as 
follows: 

(2.4) y-h c ll d 6 = e\u + v6 + we 2 ) 2 . 

We consider two cases, depending on the value of %. 

Let % — 0. Equating coefficients of like powers of 6 in both sides of (12. 4p 
we obtain the following relations: 

(2.5) v 2 + 2uw = 

(2.6) 2uv + 275w 2 = -5 C • ll d 

(2.7) u 2 + 550vw = y 

The above equations, along with the fact that gcd(y, 5-11) = 1, easily imply 
that gcd(w,u>) = 1 and w is odd, hence (12 .5p implies that 

u = 2sv 2 , w = —sv 2 , v = 2v\V2 , s G { — 1, 1} , gcd(2t> 1 , t> 2 ) = 1 

and substitution into (I2.6| gives 

(2.8) - 5 C ■ ll d = 275i4 + 8svlv 2 = v 2 ((2sv 1 ) 3 + 275vf) . 

Since c is odd, it is > 1, therefore, from (12.81) one of vi,v 2 is divisible by 
5. If 5 divides v±, then 25 divides the right-hand side, hence c must be > 2 
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and since it is odd, it must be at least 3. But then 5 3 divides 275i>f, hence 
5 divides v 2 which contradicts the fact that gcd(t>i, 1*2) = 1. Therefore, 5 
divides v 2 and does not divide v\. 

If 11 also divides v 2 , then, neither 5 nor 11 divides (2svi) 3 + 275t>2, hence, 
by (12.81) we have v 2 = ±5 C - ll d and (2sfi) 3 + 275f| = ±1. But since the only 
solutions of the Thue equation X 3 + 275F 3 = ±1 is (X, Y) = (±1,0), the 
previous equation is impossible. Therefore 11 divides V\ and does not divide 
v 2 . Now, if d > 1, then (12.81) implies that 275v 2 is divisible by ll 2 , hence 11 
divides v 2 , a contradiction. Therefore, d = 1 and by our discussion so far we 
conclude, in view of (12.81) . that v 2 = ±5 C and (2sv 1) 3 + 275t>2 — Tll> which 
is impossible since the Thue equation X 3 + 275Y 3 = 11 is impossible. 

We conclude therefore that equation (12 .4p is impossible when i — 0. 

Next, let i — 1. Equating coefficients of like powers of 9 in (12.41) gives 

(2.9) - 52m 2 + QlQvu + 2wu + v 2 + 92950w 2 - 28600ww = 

(2.10) 338m 2 + 2vu - 28600um - 14300w 2 + 275w 2 + 185900ww = -5 C • ll d 

(2.11) m 2 - 28600wm + 185900wm + 92950w 2 - 3932500w 2 + 550ww = y 

From the above equations it is easy to see that v is even w is odd and (since 
also gcd(y, 5 ■ 11) = 1) gcd(u, io) = 1. On the other hand, equation (12. 9p can 
be written as 

2(52u - 2199m;) (1099m - 46475m;) = (v + 338m - 14300m;) 2 . 

Since 

52 -2199 
1099 -46475 

and gcd(M,M>) = 1, it follows that the two parenthesis in the left-hand side 
of the last equation are relatively prime, the first one being odd, because w 
is odd. It follows that 

52m -2199m; = sX 2 
1099m - 46475m; = 2sY 2 
v + 338u - 14300m; = ±2XY 

where X,Y are integers and s G {—1, 1}. Solving the system in u,v,w we 
obtain expressions of it, v, w in terms of X, Y\ then, substitution into (I2.10p 
gives 

150975X 4 ± 185900X 3 F + 85800X 2 F 2 ± 17592XF 3 + 1352F 4 = 5 C - ll d . 
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Replacement of —X by X shows that we may consider only the plus sign in 
the above equation. We have thus obtained a Thue-Mahler equation which 
we will solve in the next section. 

2.1 The solution of the Thue-Mahler equation 

In this section we prove that the Thue-Mahler equation 
(2.12) 

150975X 4 + 185900X 3 F + 85800X 2 F 2 + 17592XF 3 + 1352F 4 = 5 C ■ ll d 

has no solutions. We will follow closely the method of [37] which, to the 
best of our knowledge is the only systematic exposition found so far in the 
literature. For the convenience of the reader, we will use the same notation 
with [37] as far as possible. The notation in this section is independent of 
the notation used in the others sections of the present paper. 

Putting a; = 2-13 2 Y, y = X (obviously, (x,y) = 1), we transform equation 
fT2TT2"|) into 
(2.13) 

x 4 +4398x 3 y+7250100x 2 ?/ 2 +5309489900x?/ 3 +1457454977550?/ 4 = 2-13 6 5 c ll d . 

We work in the field K = Q{6), where 6 is a root of the polynomial 

g{t) = t 4 + 4398t 3 + 7250100t 2 + 5309489900t + 1457454977550 G Q[t). 

The ideal-class number is 1 and an integral basis is 1,6,(46 + # 2 )/169, 
(929506* + 1736» 2 + 6> 3 )/142805. For shortness, we will use the notation 7 = 
[a, b, c, d], where a, b,c,d G Z, to mean that the algebraic integer 7 G K has 
the coefficients a, h, c, d with respect to the above integral basis. 
A pair of fundamental units is 

Cl = [677070473,1764897,260182,69044] 

e 2 = [7564704083,22782192,3852447,1164105]. 

The factorization of the rational primes 2, 5, 11 and 13 is as follows: 

2 = e 2 1 7r 4 tt 2 = [21436,39,3,0] 
5 = ^ 1 e 2 nr ol nl 2 , tt 51 = [9690469, 26053, 3965, 1087] 

7r 52 = [653350925, 1762426, 269424, 74288] 
11 = 7r m 7r 3 12 , TTiu = [1060859, 2835, 429, 117] 
7r U2 = [204919,535,79,21] 
13 = -7r 131 7r 132 , TTiai = [127759589, 344590, 52671, 14521] 
7r 132 = [16961503,45062,6773, 1833] , 
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where all the prime elements tt^ above, except for 7ri 32 are of degree 1, and 
7Ti32 is of degree 3. 

In the notation of relation (3) of [37] . 

/o 4- 1, c 4- 2 • 13 6 , pi 4- 5, Z\ 4- c, p 2 4- 11, z 2 4- d . 

Fix the prime p G {5, 11}. For the elements of the ring Z p of p-adic integers 
we will use the notation Q.dod\d 2 • • •, where do, d\, d 2 , . . . are integers between 
and p — 1, to mean the p-adic integer do + d\p + d 2 p 2 H — • . In the sequel, 
all our computations with p-adic numbers have been done with the relevant 
Magma routines. 

Over Q p [t] we have the factorization of g(t) = g\{t)g2{t) as in the following 
table. 



Factorization g{t) = gi(t)g2(t) into irreducibles over Q, 



V 


9i(t) 


92® 


5 


t- (0.20404...) 


t 3 + (0.00011 . . .)t 2 + (0.00422 ...)t+ (0.00444 . . .) 


11 


t- (0.25033...) 


t 3 + (0.09363 . . )t 2 + (0.09900 ...)*+ (0.052(10)6 . . .) 



We denote by L p the splitting field of g(t) over Q p . This is obtained in two 
steps, as shown in the following table. 

K p = Q p (u), g p i(u) = and L p = K p (v), g p2 {v) = 



V 


9 P i(t) 


9 P 2(t) 


5 


t 2 + 4t + 2 


t 3 + (0.03001 . . .)t 2 + (0.00111 ...)t+ (0.04442 . . .) 


11 


t 2 + 7t + 2 


92® 



The roots of g(t) are shown in the following table. 



The roots of g (t) over Q p 



p 


0(D 


0(2) ; 0(3) > d {4) 


5 


0.20404 . . . 


(0.10001 . . .)v 2 + (0.04220 . . .)v + (0.00011 . . .), 






(0.30230 . . .)uv 2 + (0.33140 . . .)v 2 + (0.00424 . . )uv 






+ (0.03143 ...)v + (0.00344 ...)u+ (0.00132 . . .), 






(0.24214 . . .)uv 2 + (0.11303 . . .)v 2 + (0.00120 . . )uv 






+ (0.03032 . . > + (0.00203 ...)u+ (0.00444 . . .) 


11 


0.25033 . . . 
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(0.(10)4(10)71 . . )uv 2 + (0.26306 . . )v 2 + (0.(10)3(10)63 . . )uv 
+ (0.72327 ...)v + (0.026(10)3 ...)«+ (0.08801 . . .), 

(0.16039 . . .)uv 2 + (0.947(10)4 . . > 2 + (0.17047 . . )uv 
+ (0.38783 ...)v+ (0.09407 ...)u+ (0.05936 . . .) 



For 7 e Q p we define, as usually, ord p (7) = m iff 7 = p m /i, where /z is a 
p-adic unit. We extend the function ord p to L p by the formula 

ord p (7) = ^ord p (N Lp/ Q p ( 7 )) 

(see section 4 of [37J). By Statement (i) of the First Corollary of Lemma 1, 
p. 231 of [37] we conclude that at most one among 7r 5 i and n 52 divides x — yQ. 
Moreover, if 7^2 divides x — y6, then Statement (ii) of the same Corollary 
asserts that at most 7r 2 2 divides x — y9. Similarly, at most one among 7r m 
and 7r 112 divides x — y9 and if this is the case with the second one, then 
at most its first power divides x — y9. These observations and standard 
arguments of Algebraic Number Theory lead to the following ideal equation 
(cf. relation (9) of [37]) 



(x - y9) = abp^p 



ni f1 n 2 
2 ) 



where 



a e {(7r 2 7ri 31 ), (^2^3^132), (t^tt^)}, 
b = (4Ww), (0 < Ji < 2, 0<j 2 <1) 

Pi = (WBl), P2 = (7T52)- 

c = n\ + ji with (n\ > and ji = 0) or (m = and ji < 2), 

(2.14) 

d = n 2 + J2 with (n 2 > and j 2 = 0) or (n 2 = and j 2 < 1). 

Following the strategy (and notation) of section 7 of [37] we obtain the 
following relation: 



A 



(2.15) 



where 




r 














v+*J 



"2 



r 




rti 




™2 




v4V 









* - M^l (Cl l^l l+n -1 



61 ~ 0(i o ) _ p) ' ' 52 ~ ^(fc) _ (io) ' T^T 
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a G {7ri3i,7rf 3 i 7r i32 > 7Ji32} ■ ^iWin 
with ji, j 2 as in (I2.14p . 

We view ( 12. 15ft either as a relation in L p , where p G {5, 11} as the case 
may be, and in this case Iq = 1, j '• = 2, k = 3 (cf. table of roots of g(t) over 
Q p ), or as a relation in C, in which case we number the real/complex roots 
of g(t) as 0i, 9 2 , the real ones, and 3 , #4 the pair of complex-conjugate roots, 
and we take i G {1, 2} (one must consider both cases), j — 3, k — 4. 

We set now 

A = max{|ai|, |a 2 |}, N = max{ni,n 2 }, H = m&x{A,N}. 

We apply Yu's theorem (Theorem 1 in [38]) in its somewhat simplified 
version presented in Appendix A2 of [57] . Note that the least field generated 
over Q by the five algebraic numbers appearing in A (cf. ( I2.15P ) is of degree 
24. Thus, in the notation of the above mentioned Appendix A2, n\ 
24, n 2 48, (g, u) ^— (2,2), f 2 1, and after the computation of the 
various parameters in Yu's theorem, we obtain the values C13, c i4 (p. 238 of 
[37] ) for which 

AT < c 13 (log H + c u ), 

namely, c 13 = 2.0564 x 10 39 ,c M = 7.7425. 

Next, we work with real/complex linear forms in logarithms of agebraic 
numbers. In the terminology of [37J, p. 243, we encounter a "complex case", 
therefore, following that paper, we consider the linear form 

( fe (k) \ ai fe (k) Y 2 fir {k) \ ni f^^^ 

where Log denotes the principal branch of the complex logarithmic function. 
Since, for every z G C, i^Logil/z) = Aig(z/z), where Arg denotes the 
principal Argument, we have after expansion (remember that i$ = 1,2 and 
J=3,fc = 4), 

0(io) _ 61(3) a (4) 

A ° = Arg gfa) _ fl(4) ■ ^) + a i L °g( 5 i I I + a 2Arg 




(4)' 




(2.16) + mArg f ^ ) + n 2 Arg [ ) + a (27r) . 

According to relation (27), p. 245 of [37], we have 

< |A | < 1.02c 21 e~ Cl5A , 
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where c 2 i and ci 6 are explicit, and we need further a lower bound of the 
shape |A | > exp(-c 7 (log H + 2.5)) (see p. 246 of [37]). Baker- Wustholz's 
theorem [8] furnishes us cj = 8.43 x 10 56 . The constant c w must be less 
than 3.809 . . . (for the choice of Ci 6 see [37], bottom of p. 239). The constants 
c 7 , Ci 3 , C14 and Ci 6 are the crucial ones in the computation of an upper bound 
for H. A number of other parameters must be obtained by elementary but 
quite cumbersome calculations. A very detailed exposition of how this list of 
parameters are calculated for the general Thue-Mahler equation is exposed 
in the first eleven sections of [37], culminating to an explicit upper bound 
for H. Fortunately, the computation of these constants, including that of 
C7, C13, C14 and c\§, can be rather easily implemented in (for example) Maple 
or Magma. For our equation the upper bound that we calculate is 

(2.17) H < K = 5.792 x 10 58 . 

Especially for N, a smaller upper bound is obtained by the Corollary to 
Theorem 10, p. 248 of [37], namely 

(2.18) N < N = 2.942 x 10 41 . 

Thus, the upper bound for H is, actually, the upper bound for A. 

Reduction of the upper bound. In order to considerably reduce the 
upper bound (I2.18P by the so called p-adic reduction process, we need the 
p-adic logarithmic function log z, which is defined for every p-adic unit 
z G L p and takes values in L p ; see the detailed exposition in section 12 of 
[37]. 

For pG{5,ll}we put (viewing A in (12.151) as an element of L p ) 

n W n (k) £ (fc) £ (fc) 

A = log p (l+A) = !°g P <*i+ni !°g P ~l]j+ n 2 1o §p ~l]Y +ai lo Sp J (jj +a2 log p ' 

^51 ^lll e l e 2 

where the indices can be chosen arbitrarily from the set {2,3,4} (k 7^ j). 
Expressing A in terms of the basis 1, u, v, uv, v 2 , uv 2 of L p /Q p , we can write 

A = A + A x u + A 2 v + A 3 uv + A 4 v 2 + A 5 uv 2 , 

where each A 4 is a linear form 

Aj = a i0 + anni + a i2 n 2 + a i3 ai + a i4 a 2 , a i3 - G Z p , (i = 0, . . . ,5). 

Following the discussion of section 14 of [37], for each i, we divide by the 
whose ordp has a minimal value (actually, this is obtained for som j > 0), 
obtaining thus a linear form 

a; = -A) - Pih -p 2 + b 2 - p 3 b 3 + 64 , 
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where (61, b 2 , 63, 64) is a permutation of (n 1; n 2 , a 1? a 2 ). At this point we note 
that the p-adic numbers flo, . . . , fls are computed with a high p-adic precision 
m. We denote by /3^ m ' the rational integer which approximates f3 with m 
p-adic digits; in other words, ord p (/3 — ^ m ') > m. 

Following the p-adic reduction process described in section 15 of [37], we 
consider the lattice whose basis is formed by the columns of the matrix 



/ w 











\ 





1 
















1 









(3t ] 


4 m) 




J 



where W is an integer somewhat larger than Kq/Nq; in this case we choose 
W = 2 • 10 17 . Then we obtain an LLL-reduced basis of the lattice. As ex- 
plained in section 15 of [37], if m is sufficiently large, then it is highly 
probable that a certain condition stated in Proposition 15 of [37] (in which 
condition the reduced basis is, of course, involved) is fulfilled; and if the 
condition is fulfilled, then, according to that Proposition 15, n\,U2 < m + 1. 
It turns out that, if p = 5, then m = 306 is sufficient for the condition of 
Proposition 15 to be fulfilled; and if p = 11, it suffices to have a precision 
of m = 207 11-adic digits. Thus, in the first p-adic step we made a huge 
"jump" , falling from f l2~Tg|) to N < Nx = 307. 

Now it is the turn of the real reduction step. We rewrite the linear form 
A in (gUBJ as 

A = Po + niXi + n 2 \ 2 + axp,x + a 2 fi 2 + a /i 3 (^3 = 27r) 

and for C = 10 m , with m a sufficiently large integer (having nothing to do 
with the m in the p-adic reduction process), we put 

0o = [Cpo], & = [C%] (i = 1, 2) , Vi = [Cfu] (i = 1, 2, 3) , 

where [x] = [x\ if x > and [x] = \x\ if xNO. In practice, this means that 
we must compute our real numbers p, A, p, with a precision of somewhat 
more than m decimal digits. 

Following the discussion of section 16 of [3T|, we consider the lattice 
whose basis is formed by the columns of the matrix 

I w \ 
w 
10 

\ 01 02 Ipl 1p2 ^3 / 
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Again, we compute an LLL reduced basis for the lattice and, according to 
Proposition 16 of [37], if a certain condition, in which the reduced basis 
is involved, is satisfied, then a considerably smaller upper bound for H is 
obtained. It is highly probable that this condition is satisfied if C — 10 m 
is sufficiently large. As it turns out in our case, m = 200 is sufficient and 
the reduced upper bound implied by the above mentioned Proposition 16 
is H < Ki = 546, an enormous "jump" from (J27TTJ) ! 

This strategy of a p-adic reduction process followed by a real reduction 
process is repeated, with K\ in place of K Q and Ni in place of N , giving 
even smaller upper bounds, namely, N < N 2 = 32 and H < K2 = 74. We 
repeat the process once more. The 5-adic reduction process gives n x < 25 
and the 11-adic reduction process gives n 2 < 18. The real reduction process 
gives H < 59. Thus, 

(2.19) 0<n!<25, 0<n 2 <18, A = max{|ai|, |a 2 |} < 59 . 

The sieve after the reduction. The bounds (I2.19P cannot be fur- 
ther improved, therefore we have to search whether there exist quadruples 
(di, a 2 , ni, n 2) in the range (12 . 19[) and pairs (11,12) and (ji, j 2 ) in the range 

(2.20) (i ls z 2 ) G {(6, 0), (3, 1), (0, 2)} , < j x < 2 , < j 2 < 1 , 
such that 

(2.21) h{i 1 ,i 2 ,j 1 ,j 2 ,a 1 , a 2 ,n 1 ,n 2 ) := ^lA^ih^T^K^ni 

is of the form x — yd, i.e., such that, after expanding the right-hand side 
in (I2.2ip and expressing it in terms of the basis 1,8,8 2 ,8 3 of K/Q, the 
coefficients of 8 2 and 8 3 are zero. Doing this check by "brute force" is very 
time consuming. Instead, we choose to do the following sieving process (see 
also section 18 of [3T]). 

Let q be a rational prime which splits into four distinct (first degree) 
prime divisors p\,...,p± of K. Then, for every algebraic integer 7 G K, 
there exist rational integers Aj, i = 1,...4, such that 7 = A4 (mod p{). 
As a consequence, every (rational) relation with algebraic integers of K 
implies congruences mod pi, one for every i = 1, ... ,4. But since in these 
congruences the elements of K are replaced by rational integers, these are 
valid also as congruences in Z modulo q. 

Take, for example, q — 31. Then, we have the ideal factorization (q) = 
Ut=i(Pi), where 

8 = 1 (mod Pl ), 8= 17 (mod p 2 ) , 8 = 19 (mod p 3 ) , 8 = 29 (mod p 4 ) . 
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From a relation of the form x—yQ = h(i), where i = (ii, 12,31,32, o-i, a 2, n i, n 2) 

is in the range (12.1 9ft and (12.201) . we obtain the four congruences 

(2.22) 

x-y = Hx{i) , x-YIy = H 2 (i) , x-19y = H 3 (i) , x-29y = H A (i) (mod 31) 

where Hi(i) is the rational integer resulting on replacing 9 by 1 in h(i), and 
similarly for the remaining if 3 -(i)'s. Then, 

(2.23) 27ffi (i) + 5ff 2 (i) = H 3 (i) , 7#i(i) + 25H 2 (i) = ff 4 (i) (mod 31) . 

Note now that, for every algebraic integer 7 G if, the order of 7 modulo 31 
is a divisor of 30. The orders of ei, e 2 , vr 5 i, TTm modulo 31 are 30,15,15,30, re- 
spectively. Therefore, we check the congruences (12.231) for all i's with i 2 ) 
and {31,32) as in (E2QD and < a x < 29, < a 2 < 14, < m < 14, 
< n 2 < 18. 

For example, when i 2 , Ji, J2) = (6,0,2, 1), there are 4275 quadruples 
(ax, a 2 , rix, n 2 ) that satisfy the first congruence (12.231) . We check which of 
them also satisfy the second congruence (12.221) and only 117 quadruples 
pass the test. Now, these 117 quadruples must be lifted to cover the range 
(I2.19p . resulting to 6532 quadruples. Thus, there are 6532 6-tuples i = 
(6,0,2,1,01,02,711,^2) with ai,ci2,ni,n 2 in the range indicated by (12.191) . 
that satisfy both congruences (12.221) . 

Next, we work similarly with the prime q = 79 (which splits into four 
distinct prime divisors of K). The analogous to the congruences (I2.22j) are 
now 

x-6y = H[(i) , x-Uy = H' 2 (i) , x-Aly = H^i) , x-Uy = H' 4 (i) (mod 73) , 

implying the anlogous to (12.231) congruences 

24#((i) - 23H' 2 (i) = H' 3 (i) , -22H[(i) + 23H 2 (i) = H' 4 (i) (mod 73) . 

We check which of the 6532 6-tuples i, obtained before, satisfy the last 
congruences and only three 6-tuples pass the test, which are tested by a 
final similar test with the prime 223 in place of 73; no one passes the test. 
This shows that no 6-tuple (6, 0, 2, 1, ai, a 2 , rii,n 2 ) is accepted. 

A similar test is repeated for every (ii,i 2 ) and (ji,j 2 ) as in (12.201) and 
always we end up with no acceptable (ii,i2, ji, ,72,01,02,^1,72,2). 

Final conclusion of section [2. 11 The Thue-Mahler equation (12.131) has 
no solutions and, consequently, neither the equation (12. 1 2[) has solutions. 
This completes the proof of Proposition [2J 
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3 Equation (11.21) with n = 4 

In this section we prove the following result. 

Proposition 3. If n = 4, then the equation has no solution. 
Proof. Since n = 4, equation (jl.2p is written as 

(3.1) 5 a -ll b = (y 2 + x)(y 2 -x), 
from which we obtain 

y 2 + X = 5 ai ll bl 

y 2 -x = 5 a2 ll b2 

where a±, a2,bi,b 2 > 0. From the equations above and the assumption 
gcd(x, y) = 1 it follows that ai,a 2 cannot both be positive, and similarly 
for b\, b 2 . Summing the two equations we obtain 

(3.2) Z 2 - Du 2 = 2 ■ 5 ai ll bl 

where D e {2, 10, 22, 110}, Z = 2y and u = 5 a2 ll b2 . We have gcd(Z, u) = 
1. Indeed, otherwise we would have gcd(2y 2 ,u) > 1, hence gcd(5 ai ll'' 1 + 
5 a2 ll b2 ,5 a2 ll fe2 ) > 1 which contradicts our remark concerning the pairs 
ai, a 2 and bi, b 2 a few lines above. 

We claim that a\ = 0. Indeed, suppose that ai > 1. If D — 2 or 22, 
then by (13. 2\i , Z 2 = 2u 2 (mod 5), implying Z = = (mod 5), which 
contradicts gcd(Z, u) — 1. If D = 10 or 110, then (I3.2p implies Z = 
(mod 5), hence also 2y 2 = (mod 5). But 2y 2 = 5 ai ll bl + 5 a2 ll fe and we 
have assumed that a\ > 1; therefore, a 2 > 1, contradicting our remark that 
ai,a 2 cannot both be positive. 

With completely analogous arguments we prove that &i = 0, by distin- 
guishing the cases D = 2,10 and D = 22, 110 and taking into account that 
b\, b 2 cannot both be positive. 

Thus, y 2 + x = 1, which is impossible since x and y are positive integers. 

□ 



4 Equation (11.21) with n > 5, n ^ 6 



In this section we prove the following result. 
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Proposition 4. The equation 

(4.1) x 2 + 5 a ll fe = y n , (x,y) = 1, n > 5, 

is impossible if at least one among a and b is even or if oh is odd and x is 
even. 

Proof. Since in the previous sections we have completed the study of the 
equation x 2 + 5 a ll 6 = y n with n = 3,4, we certainly can assume that n is 
a prime > 5. 

We write ( ]4~H as 

(4.2) x 2 + dz 2 = y n , d G {1, 5, 11, 55} , z = 5 a ll^ , 

where the relation of a and with a and b, respectively, is clear. 

If at least one among a and b is even, then d G {1,5, 11} and we see 
mod 8 that x is even. If both a and b are odd, then d = 55 and both cases, 
x even or odd can arrise. According to the announcement of the Proposition, 
we consider only the case that x is even. 

We work in the field Q(y—d). The algebraic integers in this number field 
are of the form (u + v a/— d)/2, where u,v G Z with u, v both even, if d = 1,5 
and u = f(mod 2) if d — 11, 55. 

Since x is even, the factors in the left-hand side of the equation (x + 
z\J — d)(x — zy/—d) = y n are relatively prime and we obtain the ideal equa- 
tion (x + y\/—d) = a n . Then, since the ideal-class number is 1, 2, or 4, and 
n is odd, we conclude that the ideal a is principal. Moreover, the units are 
±1 and, in case d = 1, also ±z (i = y— 1). In any case, the units are always 
n-th powers, so that we can finally write 

u + v\/—d 



x + zy—d = fi n , /i 



2 

where u,v G Z, with u,v both even, if d = 1,5 and u = v (mod 2) if 
d = 11, 55. For any 7 G Q(y— d) we denote by 7 the conjugate of 7. Note 
that 

/i — Jl — vy—d, fi + ~p = u, fiJI = . 

We thus obtain 

, , 2-5 Q ll /3 2z u n -]I n „ 

(4.3) = — = " ^- = (by definition) L n G Z . 

Thus, — is the n-th term of Lucas sequence (L m ) m > . Note that 

u 2 ~\~ dv 2 

(4.4) L = 0, L t = 1 , L m = uL m _i L m _ 2 , m > 2 . 
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Following the nowadays standard strategy based on the important paper 
[12] . we distinguish two cases according as L n has or has not primitive 
divisors. 

Suppose first that L n has a primitive divisor, say q. By definition, this 
means that the prime q divides L n and q does not divide (/x— Ji) 2 L\ ■ ■ ■ L 
hence 

(4.5) q - Jif l.\ ■ ■ ■ U = (dv 2 ) ■ u ■ ?U " 1,1 <tcl 



n— 1 5 



4 2 

If q — 2, then (14.51) implies that uv is odd, hence d — 11 or 55. If d = 11, 
then the third factor in the right-most side of (14. 5 j) is even, a contradiction. 
If d = 55, then, from ( 14. 4 p we see that L m = L m _i (mod 2), hence L m is 
odd for every m > 1, implying that 2 cannot be a primitive divisor of L n . 

If q = 5, then (14.51) implies that d = 1, 11 and 5 does not divide uv(3u 2 — 
dv 2 )(u 2 — dv 2 ). It follows easily then that v 2 = — u 2 (mod 5), so that, by 
( I4.4p . L m = uL m _i (mod 5) for every m > 2. Therefore, 5 J(L n , so that 5 
cannot be a primitive divisor of L n . 

If g = 11, then, by (14.51) . d — 1,5 and we write u = 2u±,v = 2v\ with 
U\,v\ E Z, so that /i = Mi + V\\/—d and (14. 5 p becomes g /|Mifi(3wf — 
dv^)(-u^ — dv 2 ). Moreover, L m = 2w 1 L m _ 1 — [u\ + dvf)L m _ 2 for m > 2. Note 
that /i/I = + du^ ^ (mod 11); therefore, by Corollary 2.2 of [12], there 
exists a positive integer mn such that ll|L mil and mu\m for every m such 
that ll\L m . It follows then that ll|gcd(L n , L mil ) = L scd ( n Tnil ^\. Because of 
the minimality property of m n , we conclude that gcd(n, m n ), hence, since n 
is prime, m u = n. On the other hand, the Legendre symbol ( — ^ j = — 1, 
hence, by Theorem XII of [18J (or by Theorem 2.2.4 (iv) of |30j), ll|Li2. 
Therefore mn|12, i.e. n|12, a contradiction, since n is a prime > 5. 

We therefore conclude that L n has no primitive divisors. Then, by Theo- 
rem 1.4 of [12], n < 30. By (I4.3p . the prime divisors of L n belong to {2, 5, 11} 
and now, looking at the table 1 of [12], we se that the only possibility is 
n = 5 and [u, -dv 2 ) = (1,-11), i.e. /i = (1 + V-ll)/2. Going back to ( 1431) 
we obtain no solution. □ 

A remark on the case when in fl^.i| ) a, b and x are odd. We explain 
here why the method applied for the proof of Proposition H] does not apply 
when abx is odd. In this case <i = 55 and we work in the field Q(6), where 
6 2 -6+U = 0. The equation (fl~H is factorized as (x-z+2z6)(x + z-2z6) = 
y n , where the factors in the left-hand side are not relatively prime. Then, 
using rather standard arguments of algebraic Number Theory, we are led to 



the well-known property of Lucas sequences: gcd(L m , L^) = L 



gcd(m.fc) ■ 
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the equation 



1 



(i + e)^ /2 n - (2 - e^jr 1 



z = 



2 2(n+l) 



V 



II — [I 



which is the analogous to equation (14.3p . Now, however, although the right- 
hand side is a term of a second order recurrence sequence, it is not a term 
of a Lucas sequence and consequently we cannot argue based on the results 
of [12] as we previously did. 
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